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(57) Abstract: A method and a system (400) for detection and position determination of chips (100), which transmit ultrasound 
signals in a room. The system (400) comprises electronic identification chips (100), which are attached to objects that have to be 
monitored. Each chip (100) is equipped with a transmitter (170) and a receiver (180). The signals are received by a plurality of 
detector units (290), which are connected to a detector base unit (200) that registers and interprets the signals transmitted form the 
identification chips (100). Detector base units (200) located in different rooms are interconnected in a networic (215) and transmit 
processed information to one or more central units (410) for fiirther interpretation and sorting. The special feature of the invention 
is that line interference is substantially removed, and it is possible to determine position even though the identification chips (100) 
are in motion. 



wo 03/087871 



1 



PCT/NO03/00106 



A system and method for position determination of objects 

Introduction/technical field 

The invention relates to a method and a system for surveillance and position 
determination of objects and/or living beings within a restricted area, such as, e.g., a 
5 room in a building. The system comprises a plurality of electronic identification 

chips that are attached to the objects which have to be monitored. Each chip has its 
own identification code (ID code) and is equipped with its own ultrasound 
transmitter and receiver. The system fxirther comprises a plurality of detectors in 
each room for registering and interpreting the signals transmitted from the chips. 

10 The detectors are interconnected in a network and transmit the information received 
to one or more central imits also included in the system for further processing and 
sorting. By means of the invention line interference from electrical eqidpment, 
which may arise when the signals are transmitted from transmitter units to 
detectors, will be substantially removed, in addition to which it is possible to 

15 determine position even though the identification chips are in motion. 

Backgroimd of the invention 

In hospitals and other places there may be a great deal of equipment and case 
records which are constantly being relocated. A lot of time is wasted in finding the 
equipment. It is therefore expedient to have a flexible system that can determine the 
20 position of various imits. 

In areas where there is electronic equipment that is sensitive to electromagnetic 
radiation, it is inadvisable to introduce new equipment that generates such radiation, 
such as a transceiver based on radio waves. The measxurements of the new 
equipment in turn will be influenced by the existing equipment. 

25 Systems based on ultrasound will be suitable, since they vnll not be affected by 
electromagnetic radiation and will have little effect on the enviroimient. 

A weakness of known systems based on ultrasound is that the results of the 
measurements will be influenced by noise sources such as fluorescent tubes and 
computer screens. This will detract from the quality of the received signals. Another 
30 shortcoming of knovm systems is that they will not work when the chip transmitting 
the signals is in motion. 

An object of the invention is to reduce the influence of noise sources to a mi n i m um. 

A second object is to perform position determination even though the chip whose 
position has to be determined is in motion. 
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The prior art 

There are various principles currently in use for localising objects within a 
restricted area. 

These include systems^ that employ ultrasound as signal carrier. WO-9955057, 
which is the applicant's own patent and of which the present invention is a further 
development, is an example of this. This publication describes the state of the art, 
and is incorporated herein in its entirety as a reference. This system, like the present 
invention, is also intended for surveillance and position determination of objects 
within a restricted area by means of chips that transmit a specific ID code in the 
form of ultrasoimd signals. The chips have continuous transmission of signals at 
predetermined intervals, and comprise ultrasound receivers as well as means for 
transmitting sound in the audible range in order to issue a warning when an attempt 
is made to remove a chip, the code is not transmitted after an expected period or the 
wrong code is transmitted. Stationary receiver units placed in each defined area are 
connected to a central control unit via a network and perform a two-way 
commimication with the identification chips. In a special embodiment a specific 
chip can be called up from the central control unit. Calling signals are then 
* transmitted from the stationary receiver units, and the chip with the correct ID 
replies. The receiver receiving the strongest signal indicates in which defined area 
the chip is located. 

As stated above, WO-9955657 concerns a system that can localise chips to a 
specific room. A weakness of Ihe system is that it cannot determine the position of 
chips in different parts of a room. 

Other systems, including US-6317386, are also known, which employ precise 
measurement of time delays between a transmitter and several receivers for 
detecting precise localisation in the cm range. The drawback of these systems is that 
they require precise localisation of all the receivers in advance, complicated signal 
processing and they only work when there is an imobstructed view between 
transmitter and receivers. 

Another shortcoming of commimication systems of the type based on ultrasound is 
that they are sensitive to line noise from, for example, computer screens, TV 
monitors and electronic ballast circuits in fluorescent tubes. These may transmit a 
constant tone between 20 and 50 kHz, and if the firequency is close enough to one of 
the fi:equencies employed in chips, it will create problems for detection or a serious 
degree of imcertainty in the measurements. 

A problem with known solutions for detecting units that are transmitting ultrasoimd 
signals arises when they are in motion. This prevents the signals from being 
interpreted due to Doppler shift. 
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Another problem with the prior art arises when there are detectors in neighbouring 
rooms where the doors are open. In this case several detectors can hear a signal 
from a chip. To obtain reliable position determination is therefore no easy matter. 

Brief description of the invention 

The present invention relates to a method and a system for surveillance and position 
determination of objects in rooms. The object of the invention is to improve the 
measurement of position in rooms with different kinds of noise such as line 
interference, as well as permitting measurements to be made even when the source 
transmitting the signals is in motion. 

In more specific terms, the system comprises electronic identification chips or 
transmitter imits for attaching to the objects that have to be monitored. Each chip is 
equipped with a transmitter and a receiver. The chips with the transmitter units 
transmit on several different frequencies. On the receiver side the system comprises 
a plurality of detectors which are coimected to a detector base imit that registers and 
interprets the signals transmitted from the identification chips. Detector base imits 
in different rooms are interconnected in a network and transmit signal-processed 
information to one or more central imits for further interpretation and sorting. 

The system also permits a rough positioning to be performed within a room. This is 
achieved by using several receivers. This positioning is robust with regard to noise 
and reflections and easy and cost-effective to implement. 

The method for providing a system according to the invention comprises several 
features involving signal processing for reducing line noise to a minimum and for. 
receiving valid data even though the chip is in motion. 

The object of the invention is achieved with a system and a method as described in 
the set of claims, and which will now be described in greater detail. 

List of drawings 

The invention will furthermore be described with reference to the drawings, in 
which: 

figure 1 illustrates the construction of a transmitter unit that transmits signals, 

figure 2 illustrates the construction of a detector base element, 

figure 3 illustrates the data flow from input to output in the detector base element, 
and 



figure 4i illustrates how the whole system is interconnected in a network. 
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Detailed description 

The system according to the invention is constructed in such a manner that it should 
be influenced as little as possible by noise sources and shotdd correct for Doppler 
effect due to movement of the transmitter units. There are several technical features 
of transmitter, receiver and central unit that contribute to this. In its entirety it 
represents a system, which is well suited to environments with various noise 
sources, and which can be used even though the chips transmitting signals are in 
motion. 

Figme 1 illustrates which units may normally be incorporated in each transmitter 
unit 100, also called a chip. Each chip 100 is a unit, which may contain a sabotage 
sensor 110, a timer 120, a motion detector 130, an identification chip 140, a battery 
monitor 150, a microcontroller 160, a transmitter 170 and a receiver 180, and which 
transmits ultrasound waves by means of a transducer 190. The whole imit is 
supplied with power from a battery 155. The units are incorporated in a chip 100, 
which is attached to the object that has to be monitored. The chip or transmitter may 
contain all or only some of the imits. 

For transmitting signals the chip 100 contains a transmitter 170 and an ultrasound 
transducer 190 adapted for transmitting signals with several different base 
frequencies, together with a control imit 160 for controlling the signal transmission. 
The chip 100 further comprises means for determining whether other chips are 
transmitting signals at the same time as the chip itself intends to conduct signal 
transmission, and for controlling transmission of the ultrasound signals so that this 
only takes place when no other transmitter xmits are transmitting signals. 

The chip 100 with transmitter unit 170 is furthermore adapted for transmitting at 
least two, typically eight base frequencies in the ultrasound range by means of FSK 
(Frequency Shift Keying). 

In addition to the different base frequencies, the ultrasoimd transducer 190 in the 
chip 100 is adapted to vary the base frequencies with rising and descending 
frequencies in the form of chirp FSK, 

The control xmit 1 60 in the chip is adapted to activate the ultrasound transducer 1 90 
asynchronously according to preset time frames and/or detection of motion. The 
control unit 160 is also adapted to activate the ultrasound transducer 190 th\is 
caxxsing it to start transmitting signals if an attempt is made to remove and/or open 
the chip 100. 

The chips 100 should also respond to a call from a detector base element 200 
(DBas, fig. 2) as well as listen to other chips, while the transmitter's task is to 
transmit the ID code to the chip 100. This may be iiiiplemented by an inquiry from 
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the detector base element 200 at predetermined intervals and/or when the object 
starts moving. 

When a chip 100 transmits while it is in motion, the problem of Doppler shift arises. 
This means that the received frequency will be higher or lower than the transmitted 
5 frequency depending on whether the chip 100 is moving in a direction towards or 
away from a detector xmit 290 (fig. 2). By using FSK it is possible to calculate the 
magnitude of the Doppler shift and thereby the direction in which the chip 100 is 
moving relative to the detector units 290. All the chips 100 transmit on the same 
frequencies. Before each chip 100 transmits its ID, it listens in order to see whether 
iO there are other chips 100 transmitting. If not, it will immediately transmit its 

information. If there are other chips 100 transmitting, it will wait for a specific 
period before trying again. If so desired, the chip 100 may also include a sabotage 
sensor 110, which is activated when an attempt is made to remove it from the object 
to which it is attached, or to open it. 

15 In a preferred embodiment each chip 100 typically transmits eight different 
frequencies in the ultrasound range by means of FSK. In another preferred 
embodiment each chip 100 transmits eight chirp FSK signals. This is particularly 
relevant in areas with a lot of noise. A chirp signal is a signal with varying 
frequency. The simplest of these is a linear FM chirp: 

20 S(t) = e^'^'^t ^ [O.T] 

where the phase is: 

^(t) — Ttfi + iTrfot 

Instantaneous frequency is the derivative of the phase and becomes /==/c^ + 

Typical values for chirp rate, ji, are such that the chirp varies over a frequency 
25 range that is greater than the Doppler shift, but less than the distance between the 
frequencies. At fo = 40 kHz and velocity 6 km/h, the Doppler shift is 
approximately +/- 200 Hz. In the chips, accoimt is taken of the fact that the different 
frequencies are at intervals between 700 and 1000 Hz. A typical chirp range may 
therefore be: jxT = 4-500 Hz. 

30 Figure 2 shows which imits normally can be incorporated in each detector base unit 
200 (DBas) located in a room. One or more detector imits 290 (DSat) that are 
independent of one another are placed in the room. They are connected to the 
detector base unit 200, which receives and samples several fixed channels 
nximbering at least two, but typically eight. The signals from the detector units ,290 

35 are fed to an interface 280 (DSat IF), and subsequently converted in an analog to 
digital converter 260 (ADC). The coding used is based on frequency shift keying 
(FSK). A circuit for digital signal processing 230 (DSP) processes the data stream 
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and derives information by means of a method according to the invention. This in 
turn is connected to a memory circuit 240 which is used for intermediate storage of 
the data before ready-processed data are transmitted to a central unit 410 (fig. 4) via 
an Ethemet controller 220 and an interface 210. Other controllers and interfaces 
5 may be used if the system has to be set up with a different type of network, such as, 
for example, a wireless network or communication via the power grid. The 
transducer 270, which is incorporated in the detector base element 200, is used for 
transmitting signals and calls to the various chips 100, and for receiving. The 
signals transmitted are controlled from a central unit 410 connected to the network. 

10 The detector base imit 200 further comprises: 

- An A/D converter 260 for receiving and sampling several different signals, 

- means 230 for performing the following steps for processing the received data: 

- analog to digital conversion of the sampled signals; 

- transmission to a memory 240 for intermediate storage of digitised signals; 
15 " categorisation of the signals in jBrequency blocks for further processing with 

Fourier tranisfonn for calculation of Doppler shift from the position to the frequency 
block with the strongest signal; 

- use of line detector for detection of single-frequency noise sources on the different 
signals for correcting and providing accepted data; 

20 - pattern comparison over all bits in order to determine a signature which is 
characterising for time and Doppler shift; 

r warning to a central unit 410 via a network interface 215 when a sufficient volume 
of accepted data has been processed and is ready for further processing in the 
central unit 410, and 
25 - transmission of the data to the central vmit 410. 

Figure 3 illustrates a flow chart of the signal processing that takes place in different 
steps in the detector base unit. The detector base xmit 200 comprises an A/D 
converter 260 for receiving and sampling several different signals. The input on the 
A/D converter 260 is fed with analog signals firom the detector units 290 via an 

30 interface 280 (step 300), and the received levels are subjected to a level estimate 
(step 310) and may be reinforced if they are below a minimum level. A 
categorisation is then performed of the signals into frequency blocks for further 
processing with Fourier transform (step 320) for calculation of Doppler shift from 
the position to the frequency block with the strongest signal. A line detector 

35 measures and evaluates line noise (step 330) that intrudes into each detector base 

unit 200, for detection of single-frequency noise sources on the various signals, and 
for correcting and providing accepted data. If the line noise is above a certain level, 
a differentiation and filtering is performed (step 340) in order to exclude the 
unwanted signals. After this, a pattern comparison will be performed of the signals 

40 (step 350) in order to determine a signature that is characterising for time and 
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Doppler shift. The resulting and filtered signals are now ready to be transmitted via 
the network for further processing in a central unit 410 (fig. 4). The central unit 410 
is warned via a network 215 when a sufficient volume of accepted data has been 
processed and is ready for further processing. The data are then transmitted to the 
central imit 41 0 for further processing. 

As already mentioned, in areas with a great deal of noise it may be an advantage for 
the chips 100 to transmit signals in the form of chirp FSK. The system is designed 
for this. When the chips transmit chirp FSK signal?, the detector base unit 200 
employs ftactional Fourier transform (step 320, fig. 3) in the signal processing. On 
detecting chirp FSK signals, the detector first performs a de-chirping of the received 
signals, followed by frequency analysis (FFT, pattern recognition, thresholding, 
etc.). Each block of data, x[nl n=0, .,.,N-1, first has to be multiplied by a complex 
de-chirp, where the centre frequency is already included in the FFT calculation, i.e. 
a chirp with phase -Tcjxt^. The de-chirp is set up so that it has the 0 phase in the 
middle of the block. Constant frequencies will then be scattered outwards in 
frequency, while the chirp signals that match the de-chirp rate will be collected. 
This algorithm can also be formulated as a fractional Fourier transform. This 
method will reduce noise with constant frequencies to a minimum. 

Figure 4 provides an overview of the whole system 400 according to the invention. 
The figure illustrates the interplay between chips 100, detectors 200, 290 and a 
central unit 410 in the form of a PC which coordinates all received data. Several 
client terminals 420 may be connected to the system in order to gain access to 
information from different locations. ^ 

For position determination of at least one transmitter imit in rooms with various 
kinds of noise such as line interference, the system comprises: 

- at least one transmitter unit 100. with one idtrasound transducer 190 for 
transmitting signals on several different frequencies, at least two detector xmits 290 
for detecting ultrasoxmd signals, 

- at least one detector base \mit 200 for signal processing connected to the detector 
units 290, 

- a network 215 that interconnects several detector base xmits 200, plus 

- at least one central unit 410 for acquisition and interpretation of processed data 
from detector base units 200 via the network connection 215, and where the data 
volume transmitted from the detector base units 200 to the central unit(s) 410 is 
reduced to a minimum since signal noise and non-essential signal components are 
substantially removed from the signals by means of signal processing in the detector 
unit 200 before transmission of the signals to the central xmit(s) 410, plus 

- processing means in the central umt(s) 410 for determining the position of a 
transmitter unit 100. 
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As already mentioned, the signal strength received by each of the detector units 290 
will determine which detector unit 290 is closest to the chip 100 that is transmitting 
the signals, and the position of the chip 100 that is transmitting its ID can thereby 
be determined. To enable this to take place, the system must be calibrated in such a 
5 manner that the position of all the detector xmits 290 located in the same room is 
determined in relation to the geometry in the room. The result of this calibration is 
input as parameters in the central \mit(s) 410 for calculating the position of a chip in 
relation to which detector imits 290 receive the strongest signal. 

The method according to the invention for determining the position of one or more 
10 transmitter units or chips 100 in rooms with various noise sources such as line 
interference comprises: 

- transmitting firom the chip 100 ultrasound signals with several different 
frequencies, 

- sampling the signals in a detector base unit 200 received from transducer 270 and 
15 at least one detector unit 290, and furthermore performing the following steps for 

processing the received data: 

- anlog to digital conversion of the sampled signals; 

- intermediate storage of sampled and accumulated values; 

- categorisation of resulting data from the signals in frequency blocks for further 
20 processing with Fourier transform for calculation of Doppler shift based on the 

position of the frequency block with the strongest signal; 

- differentiating filtering as a function of time for reduction of single-frequency 
noise sources on the different signals, in order to obtain accepted data; 

- pattern comparison over all bits in order to determine a signature which is 
25 characterising for time and Doppler shift; 

- warning to a central unit 410 via a network interface 215 when a sufficient volume 
of accepted data has been processed in the detector base unit(s) 200 and is ready for 
further processing in the central imit 410; 

- transmission of the data to the central unit 410, and 

30 - comparison of received signal parameters in the central imit 410 from several 

detector units 290 in a room for determining the position of chips 100 in the room. 

A typical example of how the system works in practice will now be described. 
When an operator of a central unit 410 or a client terminal 420 wishes to know the 
location of a specific object tagged by a chip 100, the operator will perform an 
35 action on his central unit 410 or terminal 420 which initiates a search in the 
database of the last messages received from th<e chip. 

The chip 100 has initiated a transmission routine in advance. As mentioned 
previously, this involves listening to other chips 100 in order to see whether any 
others are currently transmitting signals. If so, the chip 100 will wait for a 
40 predetermined period. If no other chips 100 are transnutting, the chip concerned 100 
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^ Starts transmitting signals. The detector base unit 200 intercepts these. The analog 
signals received by the various detector units 290 and the transducer 270 are 
transmitted to the input of the A/D converter 260 in the detector base imit 200. The 
signal processing according to the invention will then be initiated, and the resulting 

5 data stream at the output of the detector base unit 200 is transmitted via the network 
215 to the central imit(s) 410 or terminal(s) 420 which first initiated the call. Here 
the data are further interpreted, thus enabling the position of the object to which the 
chip 100 is attached to be determined. 

The system 400, which is described in its entirety above, is flexible and simple to 
10 construct. By increasing the number of detector imits 290 in the same room, the 
accuracy of the position determination will increase. Maintenance, expansion and 
upgrading will be easy, since the system 400 is controlled and administered from a 
central control unit, such as, for example, a PC in a network or, for example, a PDA 
in a wireless network. 

15 The main features according to the invention are that the system can find the 

position of objects even though they are in motion and in areas with various kinds 
of line noise. The system is therefore both flexible and cost-effective. 



wo 03/087871 




PCT/NO03/00106 



PATENT CLAIMS 

1 . A detector base unit (200) specially adapted to a system (400) for position 
determination of objects in motion and for use in rooms with different kinds of 
noise such as line interference, 

5 characterised in that it comprises: 

- signal processing means (260) for receiving and sampling several different signals, 

- means (230) for performing the following steps for processing the received data: 

- analog to digital conversion of the sampled signals; 

- transmission to a memory (240) for intermediate storage of digitalised signals; 
10 - categorisation of the signals in frequency blocks for further processing with 

Fourier transform for calculation of Doppler shift from the position to the frequency 
block with the strongest signal; 

- use of line detector for detection of single-frequency noise sources on the 
different signals, for correcting and providing accepted data; 

15 - pattern comparison of all bits in order in order to determine a signature which is 
characterising for time and Doppler shift; 

- warning to a central unit (410) via a network interface (215) when a sufficient 
volume of accepted data has been processed and is ready for further processing in 
the central unit (410), and 

20 - transmission of the data to the central unit (410). 

2. A detector base unit (200) according to claim 1, 

characterised in that signal processing means (260) are arranged for sampling at 
least 2, typically 8 channels. 

3. A detector base unit (200) according to claim 1, 

25 characterised in that fractional Fourier transform is employed when the transmitters 
transmit chirp FSK signals. 

4. A transmitter unit (100) for use in a system (400) for determining the 
position of objects that may be in motion in a room with noise such as line 
interference, 

30 characterised in that the transmitter unit (100) comprises an ultrasound transducer 
(190) adapted for transmitting signals with several different base frequencies and 
also a control xmit (160) for controlling the signal transmission. 

5. A transmitter unit (1 00) according to claim 4, 

characterised in that it comprises a transducer (190) and a receiver imit (180) for 
35 detecting whether other transmitter units (100) are transmitting signals at the same 
time as the unit itself intends to perform transmission of signals, that the control 
xmit (160) is adapted to control transmission of ultrasound signals, with the result 
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that this only takes place when no other transmitter units (100) are transmitting 
signals. 

6, A transmitter unit (100) according to claim 4, 

characterised in that it is adapted to transmit at least two, typically eight base 
5 frequencies in the ultrasoxmd range by means of FSK. 

7. A transmitter tmit (100) according to claim 4, 

characterised in that in addition to the various beise frequencies, the xiltrasoimd 
transducer (190) is adapted to vary the different beise frequencies with rising and 
descending frequencies in the form of chirp FSK. 

10 8. A transmitter imit (100) according to claim 4, 

characterised in that the control unit (160) is adapted to activate the ultrasound 
transducer (190) asynchronously according to preset time frames and/or detection of 
movement. 

9. A transmitter \mit (100) according to claim 4, 

15 characterised in that the control unit (160) is adapted to activate the ultrasound 

transducer (190) so that it starts transmitting signals if attempts are made to remove 
and/or open the transmitter unit (1 00). 

10. A system (400) for position determination of at least one transmitter unit 
(100) in rooms with different kinds of noise such as line interference, 

20 characterised in that it comprises: 

- at least one transmitter unit (100) with one ultrasotmd transducer (190) for 
transmitting signals on several different frequencies, 

- one transducer (270) and at least one more receiver unit (290) for detecting 

ultrasound signals, 

25 - at least one detector base unit (200) for signal processing connected to the receiver 
units (290), 

- a network (215) that interconnects several detector base units (200), plus 

- at least one central unit (410) for acquisition and interpretation of processed data 
from detector base units (200) via the network connection (215), and where the data 

30 volume transmitted from the detector base units (200) to the central unit(s) (410) is 
reduced to a minimum since signal noise and non-essentizd signal components are 
substantially removed from the signals by means of signal processing in the detector 
base unit (200) before transmission of the signals to the central xmit(s) (410), plus 

- processing means in the central unit(s) (410) for determining the position of a 
35 transmitter unit (100). 

11. A method for determining the position of one or more transmitter units (100) 
in rooms with various kinds of noise such as line interference, 

characterised in that the method comprises: 
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- transmitting from the transmitter unit (100) ultrasound signals with several 
. different frequencies, 

- sampling the signals in a detector base imit (200) received from at least two 
detector units (290), and furthermore performing the following steps for processing 

5 the received data: 

- analog to digital conversion of the sampled signals; 

- intermediate storage of sampled and accumulated values; 

- categorisation of resulting data from the signals in frequency blocks for further 
processing with Fourier transform for calculation of Doppler shift based on the 

10 position of the frequency block with the strongest signal; 

- differentiating filtering as a function of time for reduction of single-frequency 
noise sources on the different signals, in order to obtain accepted data; 

- pattern comparison of all bits in order to determine a signature which is 
characterising for time and Doppler shift; 

15 - warning to a central unit (410) via a network interface (215) when a sufficient 

volume of accepted data has been processed in the detector base unit(s) (200) and is 
ready for further processing in the central unit (410); 

- transmission of the data to the central imit (410), and 

- comparison of received signal parameters from several detector units (290) in a 
20 room for determining the position of transmitter units (100) in the room. 

12. A method according to claim 11, 

characterised in that fractional Fourier transform is employed when the transmitter 
xmits (100) transmit chirp FSK signals. 

13. A method according to claim 11, 

25 characterised in that the compared signal parameters are signal strength. 
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